import org.omg.CORBA.TRANSACTION_MODE;

import javax.sound.midi.Soundbank;
import java.util.List;

public class MyMain {
    public static void main(String[] args) {
        Integer[] a = new Integer[]{7,5,13,1,null,11,15,null,3,null,null,9};
        TreeNode root = BST.creat(a);
        BST.myBSTPrint(root);
        System.out.println(BST.high(root));
//        TreeNode target = BST.seek(root,7);
//        System.out.println(target);
//        System.out.println(target.val);

//        TreeNode r = BST.insert(root,11);
//        BST.myBSTPrint(r);
//        TreeNode max = BST.getMax(root);
//        TreeNode min = BST.getMin(root);
//        System.out.println(max.val);
//        System.out.println(min.val);
//        TreeNode ceil = BST.getFloor(root,42);
//        System.out.println(ceil.val);
//        TreeNode knode = BST.find(root,72);
//        System.out.println(knode.val);
//        System.out.println(BST.rank(root, 4));
//        TreeNode rr = BST.delete(root,11);
//        BST.myBSTPrint(rr);
        List<TreeNode> list = BST.intervalSearch(root,3,8);
        for (TreeNode node : list) {
            System.out.println(node.val);
        }
    }
}
